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ABSTRACT 



A translator for wirelcssly provided messages. A user inter- 
face is provided that permits a replacement of text to be 
made if a defined term is detected, followed by further 
replacements of text if any defined terms are found within 
the first replacement text. Replacement of text may also be 
staged, such that a first part of a replacenaent may be made, 
suspending the replacement until a conditioti is met. A user 
may fulfill the condition by entering in a string including a 
delimiter, whereupon a second part of the replacement is 
completed. 

16 Claims, 4 Drawing Stieets 
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METHOD AND APPARATUS FOR ENTERING repl acements, if replacement text is available. The method 

SHORTCUT MESSAGES has the advantage that lengthy strings need not be keyed in, 

saving considerable time, when a shorthand string is avail- 
able. There is an additional advantage in that storage is more 
HELD OF THE INVENTION 5 efficiently used by permitting -redundant'texTTo? be referred 

m. ■ 1 . . .1. J • J • u * to even in expansion or substitute^ala by way of the 

The mvention relates to methods usmg devices havmg shorthand strin s 

keyboards, more particularly, the invention relates to meth- ^ ' ^ \ 

ods of entering and transmitting messages containing short- Typically, this embodimentjs^gcd:to-save.ke ystrokes forj > 
hand text strings or defined terms from a network device to £ci?5inJypes:oft^^ For 
another network device example when this embodiment is implemented on mobile 

phone, tlieliiseri sable send"text~m essages by selecting-and 
DESCRIPTION OF THE RELATED ART combining-certaiii-known-messages^^tBat^^e previously) 

<storecLin, memory. lliisiembodiment'aLllows'tfieVser to enter 
As wireless devices become more and more common, ^^^^^ -^^^^^ ^^^^^^^ ^^^-^^ message. For 
there is an increasing need to make such devices operate 15 example, when a user wants to send a text.message using a 
efficiently m text mcssagmg mode. Currently most Personal ^^^^^1^ ^^^^^ ^^^^^^ (TSarting-ddimiterf t6g> 



Communication Services (PCS) phones offer a text message piocation:^flt5?e£messapi^ 

receive capability Some phones provide text editmg and ;:cb5pTetcs-entcringJhe location,_Lhe message-5^d^t-qh"^t 

transmitting functions, wherein a short message is sent from ^^ation will be displayed on a display. The user then< 

the phone. In addition, a number of mobile stations are pure 20 .G^)mnletes the message or make st^ecific modifications^ 



. . , ^completes the message or make spec ific modific ations' 

text devices, equivalent to a sophisUcated pager, except now g).^^^^ transmitting the message.^ 

able to originate text messages. — r — — ; u * - *u * 1 

„ , ^ , . , . , Another advantage of this embodiment is that several 

Because the use of a mobile station having a phone or ^^^^^^ messages may be nested together to form several 

pager form factor requires either a keyboard with fewer than ^^^^^ messages. For example, if the user wanted to create 

a complete QWERTY arrangement, or a shrunken computer 25 "Honey,-Fwill-be-home'at-6pm" text m^^;iheTi^rs 

keyboard^ the act of keying in meaningful phrases is vastly j ^e home-aT'^t^d^fi^itTbcniSinrTd Wuld^^ 

more difficult than with a standard computer keyboard. In ,aB^-i5pm" slFSf^^;^^ 

addition, most phone users are accustomed to keying in ' — ; r~j. ~ — i r — - — : \^ 

„,.«,u^«. o c another embodunent of the invention, the display could 

numbers usmg a single nana. ,. „ - j-^j, , 1, , , 

. ^ . , , . . ^ „ be in a form of an audio feedback, such that when the user 

A comphcatmg factor is that a mobile station is often 30 ^^^p^^^^ ^^^^^^^ ^^^-^^ ^^^^^ ^^^1^ 1 

purchased so a user can make use of down-time, such as ^^^-^ ^^^-^ ^^^^^^ ^^^^^^ message, 

waiting m a line. Since the mobile phone stations are seen 

as time-savers, users firequently will have little patience to BRIEF DESCRIPTION OF THE DRAWINGS 
enter messages that include greetings and closings and other 

strings of text that require tedious keyboard input. For ^5 FIG. la is a mobile station user interface according to an 

example, for a phrase like "I'm on my way" or "I'm at the embodiment of the invention. 

store" would be helpful to enter in 5 or fewer keystrokes. FIG. 16 is a block diagram of a mobile station according 

In addition, a subscriber to wireless services may wish, an embodiment of the invention. 

from time to time to reveal certain personal information, as FIG. 2a is a text to text storage table. 

commonly occurs using conventional emails and web FIG. 2b is a text to audio-visual data storage table. 

browsing sessions. Quick access to information previously pj^ 3^ ^ ^n example of a message buffer that an 

stored on a mobile such as a phone number, fax number, embodiment of the present invention operates upon. 

company name, address, etc. could be extremely helpful, • 1 r u a: c ^^ ■ 

.^C ' 1 u • J FIG. 3/) IS an example of a message buffer following a 

and perhaps even quicker than presenting a business card. - , . ^ 1 c . . ^ , . 

^ ^ ^ r e> smgle Iteration of a loop of a text-to-text replacement 

In addition, some operating characteristics of a mobile algorithm 

station may be helpful to refer to in a shorthand notation. r^'-- — 1 — c-^^ ^"^ f n — ^ — 

TT f ^ ; 1 / • 1 1 1 * J FIGr3c is an example of ajnessage buffer following a 

Unfortunately, no devices or software are available to do this , . — j . - ^ ^ — «^ * _ , ^ 

* .u u u / r L i / second iteration of a loop 01 a text-to-text replacement 

at the behest of a mobile user. I , .-.^ ^ — — ^ 

7 algorithm.^ 

Keyboard disambiguating computers have been proposed 50^ f^yTT-^ . • ^ c u rc r n * 

• *u . TT c n * Kr c 010 L' u • i A . ^ FIG. 3a IS an example ot a message buffer foUowmc a 

in the past. U.S. Pat. No. 5,818,437 which issued Oct. 6, ....... r i ^ . . * . * i i 

mno J- 1 »i- J * * c . J ■ !■ . f third Iteration or a loop oi a text-to-text replacement algo- 

1998 discloses a method to enter a first word in a list of ^{fim r & 

words having characters that match a 3 to 4 alpha character 

marking in an entered key sequence. The patent discloses ^ ^ chart a text-text expansion algorithm of 

ways of providing a default word when part, or ambiguous 55 emt>odiment of the invention. 

key sequences are entered. The word is selected following a FIG. 5 is a flow chart of a text to audio-visual data 

select, or space-key entry. This patent handles single words conversion of an embodiment of the invention. 

well, but is unable to handle replacement using phrases. FIG. 6 is a block diagram of a network element according 

„ to an embodiment of the invention. 

SUMMARY OF THE INVENTION 

An embodiment of the present invention provides a 
method and apparatus to detect matches to strings marked 

for substitution and subsequently to replace those strings FIG. lA shows a mobile station 100 according to an 

with a corresponding expansion strings of text or other embodiment of the invention. Mobile station has alphanu- 

audio-visual data, even while a user edits a message. The 65 meric keys 101 for use in editing and addressing messages, 

method operates even on expansion strings, localiog-sub- among other mobile station functions. In addition mobile 

strings marke d for s ubstit ution and makin g corrcs pondirig station provides function keys 103 which may be used to 



DETAILED DESCRIPTION OF THE 
INVENTION 
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make menu selections from a display 105, as well as respond 
in an interactive manner to prompts from the display 105. 

FIG. IB shows a CPU 111 which controls input-output of 
the mobile station user interface, as well as o ther functions 
via the alphanumeric keys lOLQEcrfuncti orfkc vs 103, and\ ^ 
j—thedispl ay-105~GPU"also"accesses~storage-113' which" niayy 
ibe a^^gister, RAM^or~o~ther non-volatile storage. In 
jiddition,-mobile-station-has-a~transmilter"li5-which-may-be 
Cused.tb.tfahsmit:data, for example messages composed using 
the alphanumeric keys 101 and the function keys 103. 

FTG. 2a shows a text to text table 200 having storage 
according to an embodiment of the invention, llie table is 
comprised of two columns, the defined term column 201 and 
the substitute data column 203. The defined terms represent 
strings, that if found in a message buffer, should be replaced. 
The substitute data correspond one for one with each of the 
defined terms 201 such that every defined term has a 
substitute data which is intended to operate as a replacement 
for occurrences of_defined_terms found. Thc"defin&d'tc7ms 
may be stored"witb .orj^dthout dclimiter.chara cters-205,-and ^ 
moreover, jth e,defined ,terms,m| y5elt of^^ 
dejimitej_char^^ 
carelstorcd^with-delim^^ 

^usedrmay be-ASCILor_other--standard-character_setxharac^ 
tefs^that-are.infrequentlyjSed'irHexTm^ 
4ie-J£l_chaiacier--^^ table may be[ 
arranged^^Vpoi gte rs Jo^storjgeTirrRAJyi memory,_oi^ as^ 
references tO-texl-information,gnjiqn -volatile storage^ch 
'^as a disk drive. J . . | 

— 30 

FIG. 2fc shows a text to audio-visual table 220 which may 
be used to identify text which should be replaced with 
non-text data, e.g. audio or graphical. Such a table could 
include a regular expression, as is known in the UNIX *grep' 
command to identify instances where audio-visual data 
should be incorporated in to the message. By convention, 
such non-text insertions may be made at the beginning of the 
message, end of the message, or between the beginning and 
end, but with header and trailer data to signify a change in 
the message format. Alternatively, each message could be 
sent with a table in the head of the message which identifies 
1) the ofi&et into the file to the beginning of a certain data 
type; 2) the number of bytes until the end of the data type; 
and 3) the type of the data. Table 220 has a defined term 
column 221 and a substitute data column 223 which may be 
a pointer to memory, a path to a file, or any other reference 
to data. 

FIG, 3« shows a string prior to operation of an embodi- 
ment of the invention. A single iteration of a replacement 
algorithm will detect a single string 301 that matches a 
defined term. The replacement according to the algorithm 
and dictionary storage produces the string shown in FIG. 3b. 
FIG, 3b contains three strings for replacement: #name#313, 
#55#315, and #fax#317. If the defined terms of the table are 
checked from top to bottom, a second review from top to 55 
bottom is required, since the previous iteration of the steps 
of checking the defined terms created new, unexamined text 
for the message buffer. The second loop by the algorithm 
produces the string in buffer shown in FIG. 3c, FIG. 3c has 
no replacement strings, which is determined on a third 
iteration of looking through the defined terms of the table. 
FIG. 3d represents the completed result of the text to text 
replacement algorithm which has expanded all defined terms 
in the original buffer of FIG. 3^^ and expanded strings that 
were nested inside of the substitute data of single string 301. 

FIG. 4 shows a flowchart of the text to text expansion 
algorithm that operates on a CPU of communication device 
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and operates on the message stored in a buffer. The com- 
munication device may be a mobile station. Starting event 
401 may be triggered by using the function keys to com- 
mand the start of the algorithm on a nriessage or buffer, which 
may be visjhlg-. Jn part, on a display of thc. mobilc station. 
The simplest example of this would be the entry by a user 
of a contiguous set of nonwhitespace characters terminated 
with a delimiter, wherein the delimiter operates as a function 
key that triggers the processing of all characters to the left 
(enter prior to delimiter) up to the first nonwhitespace 
character. A test 402 is performed to determine if the text to 
text table has any defined terms, or replacement texts. 
Providing a defined term exists, a first defined term is 
selected at step 403. In the following step 404, the defined 
term is compared to each same length string found within the 
buffer, by moving, for example, from one end of the buffer 
to the next. Included in this step is the operation of making 
a replacement on the occurrence of a match by using the 
corresponding substitute data. 

In replacement step 404 replacement may occur, for 
example, by handling three strings: 

the buffer from beginning to the match, or string 1; 

a copy of substimte data string, or siring 2; and 

the buffer that follows the match, extending to the end of 
the buffer, or string 3. 

The replacement, for example, occurs by creating a ne^ 
buffer comprised of appending string 3 to string 2 to string 
1. 

A test is made to see if there are remaining defined terras 
in the (text to text table) dictionary to be checked — step 405. 
The next defined term of the dictionary is selected in the next 
step 406. Repeated execution of steps 404 and 405 occur 
until the defined terms of the dictionary are exhausted as 
determined in step 405. At that point, the occurrence of a 
replacement during the last iteration of steps 403, 404, 405 
and 406 is detected in step 407. Step 407 permits an 
additional iteration of steps 403, 404, 405 and 406, wherein 
for this additional iteration, each of the defined terms is 
treated as not having been previously selected. This step 
enables the expansion or replacement of nested strings found 
inside substitute data and provides a key benefit of the 
invention — more efficient storage of substitute data. In its 
totahty, the operation of converting defined terms to substi- 
tute data, and then further converting defined terms appear- 
ing in substitute data to yet more substitute data is called 
nested substitution, or nested substituting. A nested string is 
a defined term that appears in the substitute data of another 
defined term. 

Note that if it is elected to store the defined terms in a table 
without delimiters, a step of discarding the *#' (delimiter) 
from the user input string is required if it is desired to 
prevent the from persisting in the message following the 
operation of the algorithm. 

The following is an example of a *C' language instance of 
source code that can execute the algorithm mentioned. The 
algorithm could be implemented in other languages 
including, but not limited to object oriented languages. A 
prerequisite to the operation of the following source code is 
that a table 'Replacement Texts 

[NumberOfReplacementTexts]' exists for all functions and 
operates as an array of defined terms. A further prerequisite 
is that and that the 'buffer' exists and contains text. 'ITie 
function call 'replace_text' operates as shown in replace- 
ment step 404. 
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I" Normal Editing */ 

/* 'replace all' detected */ 

do 

{ 

rccuise » FALSE; 

for(i=0; i < NumbcrOfRepIacementTexts; i++) 
{ 

llength - strlen(ReplaccmentTexts[i]) 

for(ccount ■« 0; ccount < (strlen(buflfer) - tlength ) ; ccount++) 
{ 

if(strncmp (Rep lace mentTexts[il buflfer + ccount, tlength) =» 0) 
{ 

/* Replace text */ 
buffer - replace_text( ccount, t); 
rccurse =* TOUE; 
} /* end replace •/ 
} /• end running through buffer */ 
} /" end running through replacement texts */ 
} while (recursc); 



Another embodiment of the invention could include a 
preliminary step before executing a comparison of strings 
that makes it a prerequisite that a comparison be made only 
on strings that are bounded on both ends by a unmodified 
delimiter character. A delimiter could be modified to indicate 
that the character should not be treated as a delimiter, and 
should be handled as an ordinary alphanumeric character. 
For example the combination of the single quote before the 
delimiter would act to modify the character. This would 
occur when the subject and text of the message should 
literally include the delimiter at the location where the 
message is intended to go. 

Another embodiment of the invention could include a 
second scan through the resultant text containing substituted 
data. The second scan would identify strings found in the 
text to audio-visual substiUition defined terms table. 

Another embodiment of the invention could include pro- 
viding a specialized string that operates as a placeholder for 
a fill-in the blank field. Such a field would be stored with a 
special symbol or character string at the location where user 
input is required. One possible character string to use as the 
placeholder is the three character string. A substitute 
data would include the placeholder string. Upon the user 
entering the defined term that references the substitute data 
having the placeholder string, the mobile station would 
display the substitute data, up to the blank, leaving room for 
the user to enter information, i.e. a substitute data first part 
would be displayed. Under no condition would the place- 
holder be displayed, except that a symbol representing the 
blank, or a prompt could appear alerting the user to an 
expected input. The user would have two choices 

1) enter a literal string terminated with a delimiter; 

2) enter a defined term, followed by a delimiter 
Option 1 results in the mobile station showing the literal 

string character for character as the user enters it. Upon 
entering the delimiter, the mobile station displays whatever 
remaining characters exist in the substitute text, i.e. a 
substitute data second part would be displayed. Additional 
entries may be made at the right end of the substitute text. 

Option 2 results first in the mobile station showing the 
defined string character for character as the user enters it. 
When the user enters the delimiter, the substitution algo- 
rithm looks up the substitute text that corresponds to the 
defined text and replaces all characters with the substitute 
text, i.e. a substitute data first part would be displayed. Next, 
providing the user enters another delimiter, the mobile 
station displays whatever remaining characters exist in the 
substitute text that had the placeholder, i.e. a substitute data 
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second part would be displayed. Additional entries may be 
made at the right end of the substitute text. Table 1 illustrates 
an example of the text entered by a user using the defined 
term and substitute text combinations #leav# 252, and #tr# 
5 254 follows; 



TABLE 1 



Input 


Displayed result 


#leav 


#leav 


#leav# 


I am leaving 


#leav#tr 


I am leaving tr 


#leav#tr# 


I am leaving the train station 


#leav#tr## 


I am leaving the train station now 



FIG. 5 shows an flowchart of the algorithm that operates 
on a CPU of a communication device and operates on the 
message following expansion of all defined terms of the text 
to text storage table. The communication device could be a 
mobile station. Starting event 501 may be triggered by the 
end 408 of the text-text expansion algorithm of FIG. 4 on a 
message or buffer, A test 502 is performed to determine if the 
text to audio-visual table has any defined terms, or replace- 
ment texts. Providing a defined term exists, a first buffer 
position is selected 503. In the following step 504, each 

25 defined term is compared to the string of chars from the 
buffer position to the length of the defined term by selecting, 
for example, each defined term, from first to last. Included 
in this step is the operation of making a replacement on the 
occurrence of a match by using the corresponding substitute 

30 data. 

A test is made to see if there are remaining positions in the 
buffer to be checked — step 505. The next buffer position is 
selected in the next step 506. Repeated execution of steps 
504, 505 and 506 occur until the buffer is exhausted as 

35 determined in step 505, 

FIG. 6 shows another embodiment of the invention which 
includes a CPU located at a fixed network side of a wireless 
connection. The network includes a digital wireless receiver 
601 which can be any one of the various cellular standard 

40 receivers, or two-way pager receivers as is known in the art, 
and may include antennas, duplexers, filters, amplifiers and 
power supplies to accomplish the purpose of receiving RF 
modulated signals and convert such signals to text having 
addressing information. In the event an analog cellular 

45 receiver is used, the signal may be further processed with a 
modem for transporting the text message to other network 
elements. A CPU 603 may be collocated with cellular 
transceiver, but if the CPU is not, CPU uses a network 
transceiver to receive the text message on a LAN, WAN, or 

50 cellular fixed network transport (e.g. microwave or Tl or El 
carrying media). CPU accesses a database 605 of defined 
terms^and substitute data that correspond to the originating 
address of the message. The originating address may be any 
one of mobile identification number (MIN) or electronic 

55 serial number (ESN), personal identifier (PIN) or caller ID 
number, or any other unique identifier of the originator of the 
message. CPU performs a global search and replace in the 
message body for each occurrence of a defined term of the 
database 605, thereby replacing the defined term with sub- 

60 stitute text of the database 605. Such a global search and 
replace is repeated so that replacements are made to defined 
text that is nested within a substitute data. CPU then 
transports the resultant augmented text or augmented stream 
by transmitting the augmented text through a network trans- 

65 ceiver 609, which may be a Tl, El, etheraet, twisted pair, 
optical or other transceiver as is known in the art to transport 
packets and serial data to an addressed recipient, which may 
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be on a wired or wire- wireless hybrid network 611, such as, 
for example a LAN, WAN, cellular infrastructure, paging 
infrastructure, internet or intranet. 

Since CPU is located on the network side, it is likely that 
the CPU will translate, forward and otherwise serve several 
mobile stations each having its own unique mobile sub- 
scriber identifier. Database 605 could be one of several, each 
one earmarked for use with messages arriving from a 
particular mobile station, such that each database is indi- 
vidualized to the mobile station that it corresponds. This is 
not to say that each database is completely distinct, as it is 
possible that common data, files or resources, e.g. sound 
files, might be referred to in multiple databases, each data- 
base corresponding to a different mobile station. 

Although the invention has been described in the context 
of particular embodiments, it will be realized that a number 
of modifications to these teachings may occur to one skilled 
in the art. Also in the scope of the invention, is methods that 
operate on defined term that are regular expressions having 
wildcards and other rules for specifying matches. In 
addition, although steps of user entry and substitutions may 
be displayed to a display, the entries and replacements may 
be transmitted by sounds representing the text. Thus, while 
the invention has been particularly shown and described 
with respect to specific embodiments thereof, it will be 
understood by those skilled in the art that changes in form 
and configuration may be made therein without departing 
from the scope and spirit of the invention. 

What is claimed is: 

1. A method for entering a message comprising the steps 

of: 

a) obtaining an input string from a user; 

b) replacing the input string to produce a first substitute 
data that corresponds to at least a portion of the input 
string; and 

c) replacing a nested string in the first substitute data with 
a second substitute data corresponding to said nested 
string. 

2. The method for entering a message of claim 1 further 
comprising the step of displaying the first and second 
substitute data. 

3. The method for entering a message of claim 1 further 
comprising the step of transmitting the first and second 
substitute data over a wireless link. 

4. The method of entering a message of claim 1 further 
comprising the step of converting the first or second sub- 
stitute data to sound after step c. 

5. The method of entering a message of claim 1 wherein 
the step b further comprises the steps of: 

a) setting a search point to a first end of the input string; 

b) locating from the search point to a second end of the 
input string at least one defined term; 

c) locating in storage any match of said at least one 
defined term to a first substitute data; 

d) replacing the at least one defined term to a first 
substitute data with the first substitute data; and 

e) setting the search point at the end of the first substitute 
data in the input string. 

6. The method of replacing and transmitting text of claim 
1 wherein the step c further comprises the steps of: 

a) setting a search point to a first end of the first substitute 
data; 
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b) locating from the search point to a second end of the 
string at least one defined term; 

c) locating in storage any match of said at least one 
defined term to a second substitute data; 

d) replacing the at least one defined term to a second 
substitute data with a copy of the second substitute data 
having an end; and 

e) setting the search point at the end of the second 
substitute data in the first substitute data. 

7. A method for entering and transmitting a data string 
comprising the steps of: 

a) Obtaining a data string from a user; 

b) Obtaining a first substitute data that corresponds to the 
data string 

c) Replacing any nested data string in the first substitute 
data to produce an expanded substitute data; and 

d) Replacing the data string with expanded substitute 
data, 

8. The method for replacing and transmitting a string of 
claim 7 ftirther comprising the step of displaying the data 
string. 

9. The method for entering and transmitting a string of 
claim 7 further comprising the step of transmitting the data 
string over a wireless link. 

10. A method for entering and transmitting a data string 
comprising the steps of: 

a) obtaining a first data string from a user; 

b) replacing the first data string with a substitute data first 
part that corresponds to the first data string to produce 
a first replacement data string; 

c) obtaining a second data string from a user; and 

d) appending the second data string to the first replace- 
ment data string to produce a second replacement data 
string 

e) appending to the second replacement string a substitute 
data second part that corresponds to the first string. 

11. A mobile station for entering and transmitting a string 
comprising: 

a means for obtaining a data string from a user 

a means for replacing the data string to produce a first 

substitute data that corresponds to the data string; and 
a means for replacing a nested string in the first substitute 

data with a second substitute data corresponding to said 

nested string. 

12. A mobile station for entering and transmitting a string 
comprising: 

a means for obtaining a data string from a user; 

a means for obtaining a first substitute data that corre- 
sponds to the data string; 

a means for replacing a nested string in the first substitute 
data to produce an expanded substitute data; and 

a means for replacing the data string with said expanded 
substitute data. 

13. A method for replacing and transmitting text in a 
message stored in a buffer wherein the message includes 
defined terms comprising the steps of: 

a) selecting a defined term from a set of defined terms 
stored in the buffer; 

b) substituting all occurrences of the selected defined term 
of step a in the buffer with selected substitute data 
corresponding to the selected defined term; 
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c) repeating steps a and b until all the defined terms of the 
set of defined terms have been selected; and 

d) repeating steps a, b and c if at least one of said selected 
substitution data substituted in step b includes a new 
defined term. ^ 

14. A device for translating text strings comprising: 
a memory for storing a plurality of defined terms and 
substitute data, wherein the memory stores a plurality 
of defined terms collectively assigned to a mobile 
subscriber identifier; 
a means for substituting at least a portion of said substitute 
data in said memory for each match of a defined term 
in a text string and providing a augmented stream; and 
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a network transceiver operatively coupled to the means 
for substituting the network transceiver transmitting the 
augmented stream, 

15, The device for translating text strings of claim 14, 
wherein a substitute data corresponds to multiple defined 
terms. 

16. The device for translating text strings of claim 15, 
wherein a substitute data corresponds to multiple defined 
terms in storage corresponding to multiple mobile subscriber 
identifiers. 

***** 
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